An abductive proof procedure for active databases and agents

نویسندگان

  • Fariba Sadri
  • Francesca Toni
چکیده

Recent work has suggested abductive logic programming as a suitable formalism to represent active databases and intelligent agents. In particular, abducibles in abductive logic programs can be used to represent actions, and integrity constraints in abductive logic programs can be used to represent active/reactive rules. One would expect that, in this approach, abductive proof procedures could provide the engine underlying active database management systems and agents. We analyse existing abductive proof procedures and argue that they are inadequate in handling these applications. The inadequacy is due to the \incorrect" treatment of negation in integrity constraints. We propose a new abductive proof procedure and give examples of how this proof procedure can be used to achieve active behaviour in (deductive) databases and proactivity and reactivity in agents.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards a Unified Agent Architecture that Combines Rationality with Reactivity

In this paper we analyse the diierences between rational and reac-tive agent architectures, and propose a uniform agent architecture that aims to capture both as special cases. For this purpose we employ a proof procedure, to control the agent's behaviour, which combines deeni-tions with integrity constraints. The proof procedure is general, and has been shown elsewhere to unify abductive logic...

متن کامل

Distributed abductive reasoning with constraints

Abductive reasoning is a powerful inference mechanism that can generate conditional proofs. The combination of Abduction and Logic Programming (ALP) [5] has many known applications, such as planning, scheduling, cognitive robotics, medical diagnosis and policy analysis [3]. However, most abductive frameworks [7, 4, 8] rely on a centrally executed proof procedure whereas many of the application ...

متن کامل

Abductive Logic Programming with CIFF: System Description

Abduction has long been recognised as a powerful mechanism for hypothetical reasoning in the presence of incomplete knowledge. Here, we discuss the implementation of a novel abductive proof procedure, which we call CIFF, as it extends the IFF proof procedure [7] by dealing with Constraints, as in constraint logic programming. The procedure also relaxes the strong allowedness restrictions on abd...

متن کامل

A Semantics for the Kakas-Mancarella Procedure for Abductive Logic Programming

The paper presents a soundness result for the Kakas-Mancarella proof procedure for abductive logic programming with respect to an argumentation-theoretic semantics. Furthermore, it discusses the relationship of the Kakas-Mancarella procedure and its semantics with other proof procedures and semantics for abductive logic programming.

متن کامل

The CIFF Proof Procedure: Definition and Soundness Results

We introduce a new proof procedure for abductive logic programming and prove two soundness results. Our procedure extends that of Fung and Kowalski by integrating abductive reasoning with constraint solving and by relaxing the restrictions on allowed inputs for which the procedure can operate correctly. An implementation of our proof procedure is available and has been applied successfully in t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007